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[57] ABSTRACT 

The specification relates to a broadband multiple access 
protocol for bi-directional hybrid fiber/coax (HFC) net- 
works. The protocol supports downstream broadcast trans- 
mission from headend to cable modem, and also provides for 
allocation of bandwidth for cable modems to transmit back 
to the headend. Although the present invention is described 
in relation to an HFC network, it is also equally applicable 
to a wireless communications environment. The protocol 
supports different access modes such as synchronous trans- 
fer mode, asynchronous transfer mode, and variable length 
data. The protocol adapts to changing demands for a mix of 
circuit and packet mode applications and allocates upstream 
and downstream bandwidth in response to the a variety of 
bursty and isochronous traffic sources. In order to satisfy the 
quality of service requirements of varied applications, while 
maintaining high bandwidth efficiency, the protocol utilizes 
a frame structure with frame partitioning into regions; one 
region dedicated to STM payload and asynchronous, second 
region dedicated to ATM and VL payloads, messaging and 
control. 

53 Claims, 13 Drawing Sheets 
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METHOD AND APPARATUS ENABLING 
SYNCHRONOUS TRANSFER MODE, 
VARIABLE LENGTH AND PACKET MODE 
ACCESS FOR MULTIPLE SERVICES OVER 
A BROADBAND COMMUNICATION 
NETWORK 

CROSS REFERENCES TO RELATED 
APPLICATIONS 

This application claims the benefit of U.S. Provisional 
Application Ser. No. 60/013,758, filed on Mar. 20, 1996. 

FIELD OF THE INVENTION 

This invention relates generally to digital communica- 
tions and multimedia information transfer via a high 
bandwidth, bi-directional communications medium, and, in 
particular, to an access protocol and arrangement for com- 
peting stations connected via a hybrid fiber/coax network to 
a common headend. The invention also relates to cellular 
wireless networks, which are akin to fiber/coax networks, in 
that mobile stations do not usually directly communicate to 
each other, but instead depend on a base station for feedback. 

BACKGROUND OF THE INVENTION 

Broadband hybrid-fiber/coax (HFC) networks provide a 
flexible, cost-effective platform for offering a wide range of 
telecommunications services to residences and businesses. 
One of these services, high-speed multimedia access, is a 
particularly attractive opportunity for HFC network opera- 
tors. Some of the envisioned applications include Internet 
access, the ability to communicate with the office while 
working at home, voice and video telephony, interactive 
game playing, etc. 

Although there is substantial near-term demand for basic 
high-speed data access over HFC networks, it is uncertain 
how interactive data services will evolve over time. There is 
a strong trend towards the integration of data and non-data 
services within end-user applications. Highly compelling 
applications such as 'audio plus data,' 'voice plus data/ and 
'audio plus video plus data,' for personal computers and 
other devices, are all under development. Wide-area network 
transport infrastructures are migrating towards asynchro- 
nous transfer mode (ATM) as bandwidth and quality-of- 
service (QOS) issues become critical for supporting these 
applications. 

HFC pure data systems installed in the near-term must be 
gracefully upgradable to support these new integrated appli- 
cations since it is unreasonable to require wholesale replace- 
ment of less flexible early generation equipment that has 
been optimized for a restricted class of data-centric 
applications, e.g., those requiring only transport of Ethernet 
frames or IP packets. Although it may be technically pos- 
sible to add limited inefficient support for other traffic types 
to these early systems through "extensions," it is preferable 
to develop a flexible basic transport structure in place from 
the outset to provide for future evolution as warranted by the 
customer needs and business considerations. Such a trans- 
port system must be capable of transporting synchronous 
transfer mode (STM) information, such as voice and video 
telephony; variable length (VL) information, such as Inter- 
net Protocol (IP) or IEEE 802.3 frames; and asynchronous 
transfer mode (ATM) cells. 

SUMMARY OF THE INVENTION 

The present invention is a method and apparatus utilizing 
a broadband link protocol (BLP) that supports the delivery 
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of a wide variety of interactive and noninteractive digital 
services over HFC networks. Advantageously, the present 
invention is capable of efficiently transporting synchronous 
transfer mode (STM) information, variable length (VL) 

5 information, and asynchronous transfer mode (ATM) cells. 
A network operator can determine, for each downstream 
channel, a mix of traffic types and the relative proportion of 
digital bandwidth allocated to each traffic type. The alloca- 
tion of bandwidth to various traffic types can be accom- 

10 plished at any time without affecting any of the installed 
end -user premises equipment. 

Additionally, the BLP is constructed within a 
master frame/frame/sub frame hierarchy so as to allow coor- 
dination and synchronization of downstream broadcasts 

15 with multiple access upstream channels, low jitter 
characteristics, and minimal delay characteristics. In both 
downstream (broadcast) and upstream (multiple shared 
access) transmission, a variable quantity of time slots are 
allocated for STM channels based on volume of synchro- 

20 nous traffic. One STM time slot is allocated in each down- 
stream subframe for each DS0 voice channel to achieve a 
required bit rate of 64,000 bits per second. The boundary 
between the STM transmission region and the asynchronous 
region is dynamic, so that changes in the volume of one type 

25 of information are reflected by the total bandwidth allocation 
for that type of information. 

Although the present invention is particularly well suited 
for bi-directional hybrid fiber/coax (HFC) networks with 
tree and branch topologies, it is also equally applicable to 

30 cellular wireless networks, which are akin to fiber/coax 
networks, in that mobile stations do not usually directly 
listen to each other, but instead depend on a base station for 
feedback. Further, the present invention is also applicable to 
one-way HFC networks, wherein cable transport is only in 

35 the downstream (broadcast) direction, without provision for 
upstream bursts from cable modems to the headend. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 A more complete understanding of the present invention 
may be obtained from consideration of the following 
description in conjunction with the drawings in which: 

FIG. 1 illustrates an exemplary arrangement of a broad- 
band hybrid fiber/coax network utilized in accordance with 

45 the present invention, the network connecting a headend to 
a plurality of cable modems for downstream signal broad- 
casting and allowing upstream information transmission 
from the individual cable modems back to the headend as 
well; 

50 FIG. 2 is a block diagram illustrating exemplary func- 
tional components utilized for downstream transmission; 

FIG. 3 illustrates an exemplary structure of downstream 
transmission and its division into master frame, frame, and 
subframe in accordance with the present invention; 

FIG. 4 illustrates an exemplary division of bytes between 
synchronous time slots, asynchronous blocks, framing bytes, 
and forward error correction in downstream subframes; 

FIG. 5 is an exemplary illustration of the general Con- 
go struction of a fast control field utilized in accordance with 
the present invention; 

FIG. 6 illustrates an exemplary method for forward error 
correction and interleaving within subframe boundaries uti- 
lized in accordance with the present invention; 
65 FIG. 7 is a diagram demonstrating an exemplary method 
of composition and decomposition of transmitted bytes 
within a typical downstream frame of the present invention; 
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FIG, 8 is an exemplary representation of a downstream 
broadband link protocol (BLP) format within the user infor- 
mation payload data unit (PDU) of Asynchronous Transfer 
Mode (ATM) cells, Variable Length frames, and idle cells 
utilized in accordance with the present invention; 

FIG. 9 is an exemplary illustration of protocol data unit 
demarcation within a broadband link protocol (BLP) frame 
as utilized in connection with the present invention; 

FIG. 10 is an exemplary diagram, illustrating bit assign- 
ment within the pointer field as utilized in accordance with 
the present invention; 

FIG. 11 is an exemplary illustration an upstream burst 
from a cable modem as utilized in accordance with the 
present invention; 

FIG. 12 illustrates an exemplary representation of the 
regions, fields, and slot structure of an upstream frame from 
a cable modem in accordance with the present invention; 

FIG. 13a illustrates an exemplary upstream burst format 
for synchronous transfer mode (STM) transmission as uti- 
lized in accordance with the present invention; 

FIG. 136 illustrates an exemplary upstream burst format 
for a pure contention reservation request transmission as 
utilized in accordance with the present invention; 

FIG. 14 illustrates an exemplary upstream burst format 
for an Asynchronous Transfer Mode (ATM) transmission as 
utilized in accordance with the present invention; 

FIG. 15 illustrates an exemplary upstream burst format 
for a Variable Length (VL) frame transmission as utilized in 
accordance with the present invention; 

FIG. 16 illustrates an exemplary Fast Control Field (FCF) 
MAP, focusing on the status map allocating basic slots in the 
next upstream frame in accordance with the present inven- 
tion; and 

FIG. 17 illustrates an exemplary downstream Fast Control 
Field (FCF) MAP field, focusing on the upstream bandwidth 
allocation map for the next upstream frame in accordance 
with the present invention. 

DETAILED DESCRIPTION 

The present invention encompasses a system utilizing a 
broadband link protocol (BLP) which specifies physical 
(PHY) and medium -access control (MAC) layers over a 
broadband communication network. A variety of traffic 
types can be time division multiplexed and modulated for 
integrated transport within a single radio frequency (RF) 
channel, or if desired, may be segregated onto separate RF 
channels, subject to spectrum allocation and administration 
by a headend (HE) bandwidth manager. These traffic types 
include synchronous transfer mode (STM) service data 
units, asynchronous transfer mode (ATM) service data units, 
and variable length (VL) service data units. 

Although the present invention is particularly well suited 
for bi-directional hybrid fiber/coax (BFC) networks with 
tree and branch topologies, and shall be so described with 
respect to this application, the present invention also relates 
to wireless networks, which are akin to fiber/coax networks, 
in that mobile stations do not usually directly listen to each 
other, but instead depend on a base station for feedback. 
Therefore, since one embodiment of the present invention is 
described in the context of a "headend" and a "cable 
modem," it is understood that the present invention may also 
function in the context of their wireless network counter- 
parts. For example, a "headend" may be replaced with a 
"common controller,"- and "cable modems" may be replaced 
with "mobile stations" or simply "stations." Further, the 
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present invention is also applicable to one-way HFC 
networks, wherein cable transport is only in the downstream 
(broadcast) direction, without provision for upstream bursts 
from cable modems to the headend. 

FIGS. 1 through 17, and the accompanying detailed 
description contained herein, are to be used as an illustrative 
example of a preferred embodiment of the present invention, 
and should not be construed as the only manner of practicing 
the present invention. Numerous modifications and alterna- 

30 tive embodiments of the invention will be apparent to those 
skilled in the art in view of the following description. Details 
of the structure may be varied substantially without depart- 
ing from the spirit of the invention. 

FIG. 1 illustrates an exemplary system operator's network 

15 100 with which the present invention may be used. An HFC 
network 105 is comprised of coaxial cable with tree and 
branch topology, point-to-point optical fiber, or a combina- 
tion of both and is characterized by a wide bandwidth. 
Typically, a 54-750 Megahertz (MHz) band is utilized for 

20 downstream (broadcast) cable television (CATV) frequency 
bands, and the frequencies between 5-42 MHz are reserved 
for upstream communications. The HFC 105 allows the 
system operator to connect cable modems to the end users. 
A headend (HE) 127 is maintained at the system operator's 

25 premises 120. The HE 127 performs certain core functions, 
including transmission to and reception from the HFC 
network 105, bandwidth management for upstream and 
downstream communications and data transfer, as well as 

3Q signal multiplexing and demultiplexing. 

For example, a public switched telephone network 
(PSTN) 110 as shown in FIG. 1 is linked to the HE 127 
through a synchronous transfer mode (STM) traffic handler 
121. The STM traffic handler 121 is then linked with the HE 

35 127. Also, the PSTN 110 can route traffic through an ATM 
adaptation layer (AAL) 122. By so doing, The AAL 122 
converts non-ATM bit streams into ATM cells, which are 
then processed by the ATM cell traffic handler 123 before 
again being passed to the HE 127 for downstream delivery 

An over the HFC network 105. 

40 

ATM traffic enters the system operator's premises 120 
from an asynchronous transfer mode switch (ATM SW) 112, 
which delivers ATM cells to the ATM cell traffic handler 
123. In turn, the ATM cell traffic handler 123 communicates 

45 with the HE 127, which then transmits those cell packets 
onto the HFC network 105. The ATM SW 12 can alterna- 
tively deliver ATM packets to a variable length (VL) traffic 
handler 126 after first converting those packets into proper 
VLform. This conversion takes place at the cell in the frame 

50 processor 125 located at the system operator's premises 120. 
The VL traffic handler then forwards the data to the HE 127 
for ultimate transmission over the HFC network 105. 

A local content provider 118 is shown providing input to 
the system operator's premises 120 for ultimate dissemina- 

55 tion over the HFC network 105. The local content provider 
118 is connected to a local area network (LAN) 116. The 
LAN 116, in turn, is connected to a router 114, which 
provides the necessary interface for data from the LAN 116. 
The router 114 may send the data directly to the VL traffic 

60 handler 126 or, if so directed, may send data through a ATM 
adaptation layer (AAL) 124. The AAL 124 converts non- 
ATM bit streams into ATM cells, which are then processed 
by the ATM cell traffic handler 123 before being passed to 
the HE 127 for downstream delivery. Data passed to the VL 

65 traffic handler 126 doesn't require such a conversion and is 
passed to the HE 127 directly for downstream delivery. 
Router 114 is also connected to an Internet Protocol (IP) type 
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network (e.g. — Internet or Corporate Intranet). In this sense, 
an HFC provides access to this wide area data network Data 
units (e.g. — IP datagrams) arrive at Router 114 from the 
external network and are processed as are those arriving 
from the local content provider 118. 

Communications and data broadcasted over the HFC 
network are ultimately available at cable modems 140-1, 
140-2 and 140-3. The cable modem 140 converts the incom- 
ing data and communications into information usable by the 
information appliances 145. An information appliance 145 
can be a computer terminal, a phone 155, or some other 
processing or communication device. A cable modem 140-3 
may be incorporated into the information appliance 148 
itself. Additionally, a cable modem may be used to provide 
telephony or video by utilizing a network interface unit M 
between the cable modem and the information appliance. 
. For example, cable modem 140-2 is connected to a voice 
NIU 150, which provides the necessary continuity and 
conversion for use with a phone 155. 

As previously stated, bandwidth is allocated upstream as 
well as downstream, so that information appliances can 
communicate with the HE 127. In the case of upstream 
transmission the sequence of processes and components 
described above are simply reversed. The processes per- 
formed by the HE 127 for downstream transmission are 
performed by the individual cable modems 140 for upstream 
transmission. 

FIG. 2 represents a serialized downstream transmission 
system 200 using the present invention. At a higher level, 
queues are maintained for periodically arriving STM bytes, 
for STM signaling bits, for fixed length ATM cells, for VL 
service data units (which may be of various types, including 
internet protocol {IP}, internet packet exchange {IPX}, 
IEEE standard 802.3 {802.3}, or other variable length 
protocol data units {PDU}), and for control messages to be 
carried as variable length PDUs, The queued information is 
sent to a multiplexer 210, multiplexed within a subframe and 
then sent to a forward error correction (FEC) encoder and 
interleaver 215. The present invention utilizes a Reed 
Solomon coding scheme for forward error correction, 
although other methods of FEC may also be used, as would 
be apparent to those skilled in the art. The output of the FEC 
coder 215 is then prefixed with a framing byte at the framer 
220, passed through a modulator 225 and broadcast over the 
hybrid fiber/coax network 235 via a transmitter 230. 

The broadcasted signal is available to each cable modem 
receiver 240 tuned to this downstream channel. After pass- 
ing through a demodulator 245, the framing byte identifies 
the boundary of a subframe. The payload subframe bound- 
ary is determined by a frame synchronizer 250 by analyzing 
the included firing byte. The framing byte is then removed 
and the payload is passed through the FEC decoder/ 
deinterleaver combination 255. The subframe payload is 
then available to a demultiplexer 260 at the cable modem. 
The various payload components are separated and 
processed, as will be described later in greater detail. 

As previously stated, bandwidth is allocated upstream as 
well as downstream. However, upstream bandwidth is used 
based on a multiple access protocol as opposed to broad- 
casted protocol used in the downstream direction. This 
requires a burst operation from each cable modem (CM) for 
upstream communications. Transmission from various CMs 
are synchronized to generate a continuous stream at the 
headend (HE), The upstream multiple access protocol will 
be described later in this application with greater detail. 

Referring to FIG. 3, the details of an exemplary down- 
stream frame construction and subdivision are illustrated. 
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The following description of one embodiment of the present 
invention precisely defines many specific values, 
components, and functions so as to completely illustrate the 
present invention. Various modifications can be made to the 
present invention, as would be apparent to those skilled in 
the art, including but not limited to specific values corre- 
sponding to master frame, frame, and subframe timing and 
construct, type of modulation/demodulation employed, and 
bandwidth allocated for downstream and upstream transmis- 
sion. For the remainder of the description of this embodi- 
ment of the present invention, downstream transmission 
frequency is assumed to be 5.12 megahertz (MHz) and the 
method of downstream modulation elected is 64 quadrature 
amplitude modulation (64 QAM). These elections result in 
a raw bit transfer rate of 30.72 million bits per second 
(Mbps). Accordingly, the specific length of masterframes, 
frames and subframes, as well as the quantity of each within 
the transmission structure, are dependent on the elections 
made and will necessarily change if different bandwidths or 
modes of modulation are chosen. 

A multiplexer at the headend utilizes a subframe, frame 
and masterframe structure to broadcast downstream effi- 
ciently and concurrently maintain quality of service (QOS) 
requirements. The basic downstream frame structure con- 
sists of a masterframe 310 composed of four frames 320-0 
to 320-3. Each frame 320 in turn consists of 16 subframes 
340-0 to 340-15. A masterfame 310 is designated as 8 
milliseconds (ms) or 245,760 bits long. Since there are four 
frames 320-0 to 320-3 within a masterframe 310, each frame 
320 is 2 ms or 61,440 bits long. Since each frame 320 
contains sixteen subframes 340-0 to 340-15, each subframe 
340 is exactly 125 microseconds (us) or 3840 bits long. 

Each subframe 340 consists of four major subdivisions. 
First, eight bits are dedicated as a framing byte 350. Time 
slots 355 are also allocated and apportioned as needed for 
synchronous transfer mode (STM) information. Another 
subdivision 360 carries various ATM and VL information, as 
well as slow control and fast control field information. 
Finally, forward error correction (FEC) information is also 
provided with FEC0 365 and FECI 370, each of which is 
four bytes long. As mentioned previously, a 125 //s subframe 
340 is 3840 bits long, which corresponds to 480 bytes. Since 
each subframe consists of one framing byte and eight bytes 
dedicated to FEC, the remaining information carrying area 
is 471 bytes. 

FIG. 4 shows a subframe 410 in greater detail, illustrating 
the division of bytes between STM time slots 430, an 
asynchronous block 440 which carries ATM and VL (e.g. — 
802.3 frame) payloads in addition to slow control and fast 
control field information, the framing byte 420, and forward 
error correction, FEC0 445 and FECI 450, Stripping away 
the overhead of the framing byte 420 and the FEC bytes, 
each subframe is left with 471 bytes of information carrying 
area. Three subframes are illustrated in FIG. 4. Subframe 
zero 460 represents the payload carrying area of the first 
subframe within a frame. Subframe j 470 represents an 
intermediate subframe within a frame, neither the first nor 
the sixteenth frame, Subframe fifteen 480 represents the 
final (sixteenth) subframe within a frame, Subframe zero 
460 and subframe j 470 are identically constructed, whereas 
subframe fifteen 480 contains an additional fast control field 
(FCF) 486. 

A subframe contains a quantity of STM time slots 461, 
462, and 463 dedicated to individual channels of 
synchronous, non -bursty information such as video or voice 
telephony. The number of lime slots remains fixed for every 
subframe within a frame, but can vary from frame to frame, 
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depending on demand and allocation at the HE bandwidth 
manager (BM) for downstream synchronous information. 
For example, sub frame zero 460 has allocated space for time 
slot one 461, time slot two 462, up to time slot n 463. 
Subframe j 470 therefore also allocates space for time slot 
one 471, time slot two 472, an so on, up through time slot 
n 473. Subframe fifteen 480 also allocates space for lime slot 
one 481, time slot two 482, and so on, up to time slot □ 483. 
However, the subframes of the next frame are not con- 
strained to maintain n individual STM time slots. Subse- 
quent frames may contain any number of STM time slots 
within each subframe, including no time slots at all, as 
required and allocated by the bandwidth manager. Synchro- 
nous time slots are assigned to voice or video telephony 
connections at the time of connection and are reallocated 
when associated connections are terminated. 

Atypical example of data transmitted as STM information 
would be voice telephony. Such data transmission is char- 
acterized by its continuous, non-bursty flow of information. 
For instance, one voice channel (DSO) would typically 
require 64,000 bits per second of information exchange. The 
present invention, a broadband link protocol (BLP) with 125 
/is subframes, transmits 8000 subframes per second in the 
downstream direction. Therefore, since each time slot 430 is 
one byte in length, a total of 64,000 bits per second is in fact 
transmitted, the required amount. Each time slot is therefore 
capable of supporting one voice telephonic conversation. 
Since voice information is transmitted one byte every 125 
;us, the QOS requirements necessary to support STM com- 
munications are met. Delay and jitter are minimized to levels 
acceptable for synchronous, non-bursty data transmission. 
In addition to voice samples, in band signaling needs to be 
carried in the downstream STM region. For each sixteen 
slots for voice communications, one byte (one STM slot) is 
dedicated for in band signaling. 

Each subframe contains an asynchronous information 
block for carrying ATM and VL information payloads. 
Subframe zero asynchronous information block 464 is the 
same size as subframe asynchronous information block 474. 
In fact, since the number of STM time slots within a 
subframe of a particular frame is fixed, and each subframe 
contains a fixed sized slow control field as well, the asyn- 
chronous information block space for subframe zero through 
subframe fourteen within a particular frame are each appor- 
tioned to the exact same size by the BM. Subframe fifteen 
480, however, has a smaller sized asynchronous information 
block 485 than each of the other subframes within a par- 
ticular frame because subframe fifteen 480 contains a fast 
control field (FCF) 486. The FCF 486 in subframe fifteen 
480 is followed by a slow control field (SCF) 487. 

Each downstream subframe also contains a slow control 
field (SCF). Referring again to FIG. 4, subframe zero 460 
has a corresponding SCF 465, subframe j 470 has a corre- 
sponding SCF 475, and subframe fifteen has a correspond- 
ing SCF 487. The SCF carries short control messages to 
individual cable modems (CM). These messages are used for 
operation, administration, and maintenance of cable 
modems. Each SCF is allocated three bytes, therefore a total 
of forty -eight bytes per frame are available for SCF. A SCF 
control message may cross subframe, frame, and master- 
frame boundaries. In other words, the SCF from successive 
subframes are concatenated to form a bytestream for slow 
control messages. 

The beginning of a subframe 410 is marked with an eight 
bit framing pattern 420. This byte of information allows the 
receiver demultiplexer to synchronize the subframe, frame, 
and masterframe boundaries. The leftmost 2 bits of the 8 bit 
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pattern are designated '11.' The next two bits from the left 
are used to establish the frame identity from the four frames 
of a masterframe. The remaining four bits cycle through the 
consecutive bit patterns from '0000' to '1111', indicating the 

5 position of the subframe within a frame as a subframe 
sequence number. Synchronization of subframe, frame, and 
masterframe boundaries is accomplished by the receiver 
holding buffered data while attempting to identify and verify 
the repetition of the initial two bits of a framing byte 420 as 

10 '11' and concurrently monitoring the progression of the last 
four bits at intervals of 480 bytes. 

FIG. 5 is a depiction of the downstream fast control field 
(FCF) 510. The purpose of the FCF is to control the basic 
operation of the present invention's physical (PHY) and 

15 medium access control (MAC) layers in real time. The FCF 
provides information about the downstream boundary 
between the STM region and the asynchronous information 
blocks, as well as upstream transmission information and 
control. The FCF maintains a separate forty-two byte MAP 

20 for each upstream channel associated with the downstream 
channel, six bits providing information about the number of 
upstream channels associated with the downstream channel, 
and a ten bit number describing the number of STM time 
slots currently allocated in the downstream channel. 

25 The illustration in FIG. 5 depicts a total of n M upstream 
channels associated with this downstream channel. MAPI 
520, MAP2 530, and MAPn u 540 are each forty-two byte 
fields, each associated with its respective upstream channel. 
The six bit variable n u 550 represents the number of 

30 upstream channels associated with this downstream channel. 
Finally, D 560 is a ten bit variable used as a downstream 
STM indication field. D 560 provides information about the 
boundary between the STM region and the asynchronous 
region in the downstream frame. It is readily seen that the 

35 size of the FCF 510 is variable and its total size can be 
described as two bytes plus the quantity 42 bytes times the 
number of upstream channels associated with the down- 
stream channel. Further details describing the MAP field 
will be presented after upstream frame structure is described. 

40 FIG. 6 illustrates an exemplary model for forward error 
correction (FEC) and interleaving 600. One subframe of 480 
bytes is represented over 125 ps. As previously described, 
framing byte 610 is incorporated within each subframe. Also 
included in each subframe are eight bytes for forward error 

45 correction. This space is divided into two error correction 
blocks, FEC0 640 and FECI 650, each 4 bytes long. 
Therefore 471 bytes remain for the payload itself, whether 
allocated within STM time slots 620, as asynchronous 
information and control 630, or a combination of both. 

50 The present invention utilizes FEC for each subframe 
payload individually so that FEC blocks do not cross sub- 
frame boundaries. Arrangement of FEC within individual 
subframe boundaries allows for tight control of jitter. Each 
471 byte payload subframe is divided into two FEC blocks 

55 of even and odd bytes. Each of these two blocks is Reed 
Solomon coded with four bytes of FEC overhead, thus 
creating 240 and 239 byte FEC coded payloads. The trans- 
mitter sends the subframe bytes in original order followed 
by the FEC bytes. Advantageously, the interleaving is per- 

60 formed through FEC blocks of odd and even bytes without 
changing the order of transmission of data payload bytes 
(STM and asynchronous data). This arrangement of byte- 
wise interleaving over a subframe allows delay sensitive 
traffic within a subframe to be processed at a receiver 

65 without an FEC check, and therefore without any additional 
delay due to interleaving. Thus, byte-wise interleaving over 
a subframe, performed as part of the BLP protocol at the 
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PHY layer, does not destructively interfere with any upper 
layer interleaving that has been performed at the application 
layer. At the transmitter, the two FEC operations are per- 
formed in parallel using two FEC coders and thereby 
avoiding any extra delay in encoding. At the receiver, the 
two FEC blocks are decoded by passing them sequentially 
through a single standard FEC decoder. Therefore, the FEC 
utilized in this broadband link protocol (BLP) is character- 
ized by synchronization with individual subframes and 
systematic interleaving. Only FECO 640 and FECI 650 are 
interleaved. Therefore, synchronizing forward error correc- 
tion and interleaving within a 125 microsecond subframe 
utilizing an integral number of FEC blocks provides jitter- 
free STM transmission, since it is not necessary to receive 
more than a single subframe of transmission at a cable 
modem before interpretation of FEC code and deinterleav- 
ing. 

FIG. 7 illustrates the composition and decomposition of 
bytes 700 within a typical downstream frame of this broad- 
band link protocol (BLP). Data illustrated in this figure is 
shown after the framing byte and eight bytes used for 
forward error correction are removed. Thus, FIG. 7 illus- 
trates only the data payload and how that payload is dis- 
seminated. The data payloads from subframe zero 710, 
subframe one 720, and subframe fifteen 730 only are shown; 
it being understood that intermediate subframes two through 
fourteen are similarly composed and decomposed. Also 
depicted in this figure are STM time slot bytestreams for 
time slot one 740, time slot two 750, and time slot n 760, n 
representing the number of synchronous time slots allocated 
by the bandwidth manager. Asynchronous bytestream 770 
concatenates asynchronous data and pointer fields (PF) from 
the sixteen subframes of a frame. The slow control field 
bytestream 780 and fast control field 790 are also depicted 
in FIG. 7. 

Subframe zero data payload 710 decomposes in the 
following manner, Subframe zero time slot one 714 is placed 
with STM bytestream for time slot one 740 at the first 
position 741. Subframe zero time slot two 715 is placed with 
STM bytestream for time slot two 750 at the first position 
751. Subframe zero time slot n 716, representing the nth 
STM channel, is placed with STM bytestream for time slot 
n 760 at the first position 761. Non-STM bytes from 
subframe zero 713 are sent to the asynchronous bytestream 
770 and held in the left most position 771. Subframe zero 
slow control field (SCF) 712 is sent to slow control field 
bytestream 780, at position 781, to be concatenated with the 
SCFs from other subframes. Finally, the subframe zero 
pointer field (PF) 711 is transferred from its position within 
the subframe to be concatenated with the asynchronous 
bytestream 770 at position 772. 

Similarly, subframe one data payload 720 decomposes in 
the following manner. Subframe one time slot one 724 is 
placed with STM bytestream for time slot one 740 at the 
second position 742. Subframe one time slot two 725 is 
placed with STM bytestream for time slot two 750 at the 
second position 752. Subframe one time slot n 726 is placed 
with STM bytestream for time slot n 760 at the second 
position 762. Non-STM bytes from subframe one 723 are 
sent to the asynchronous bytestream 770 and held in the left 
most position available 773. Subframe one SCF 722 is sent 
to slow control field bytestream 780, at the left most 
available position 782, to be concatenated with the SCFs 
from other subframes. Finally, the subframe one PF 711 is 
transferred from its position within the subframe to be 
concatenated with the asynchronous bytestream 770 at posi- 
tion 774. 
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This process is repeated for subframes two through four- 
teen. Time slot one for subframes two through fourteen are 
concatenated with STM bytestream for time slot one 744 
from left to right. Time slot two for subframes two through 
fourteen are concatenated with STM bytestream for time slot 
two 754 from left to right. Time slot n for subframes two 
through fourteen are concatenated with STM bytestream for 
time slot n 764 from left to right. Non-STM bytes from 
subframes two through fourteen and the PF from subframes 
two through fourteen are alternately sent to asynchronous 
bytestream 770 and concatenated from left to right in 
position 777. The SCF from subframes two through fourteen 
are concatenated in the slow control field bytestream 780 at 
position 784. 

Finally, decomposition of subframe fifteen data payload 
730 completes the dissemination of information available 
from a subframe. Subframe fifteen time slot one 734 is 
placed with STM bytestream for time slot one 740 at the last 
available frame position 743. Subframe fifteen time slot two 
735 is placed with STM bytestream for time slot two 750 at 
the last available flame position 753. Subframe fifteen time 
slot n 736, representing the nth STM channel, is placed with 
STM bytestream for time slot n 760 at the last available 
frame position 763. Non-STM bytes from subframe fifteen 
733 are sent to the asynchronous bytestream 770 at the right 
most frame position 775. Subframe fifteen slow control field 
(SCF) 732 is sent to slow control field bytestream 780, at 
position 783, to be concatenated with the SCFs from other 
subframes. Subframe fifteen pointer field (PF) 731 is trans- 
ferred from its position within the subframe to be concat- 
enated with the asynchronous bytestream 770 at position 
776. As mentioned previously, the last subframe in a frame 
also contains a fast control field (FCF) 737. FCF is utilized 
to communicate bandwidth allocation information to indi- 
vidual cable modems. 

Asynchronous bytestream 770 is concatenated from sub- 
frame ATM and VL user information and subframe pointer 
fields (PFs). User information in each subframe is followed 
by a corresponding PF. Each PF is two bytes long and 
separates bytes from adjacent subframes. The PF included 
with any subframe indicates the number of bytes remaining 
in the protocol data unit (PDU) transmitted in the previous 
subframe. In this manner, user information in the form of 
ATM and VL protocol data units (PDUs) is allowed to cross 
over subframe, frame, and masterframe boundaries, but still 
permit the receiver to recover the PDU boundaries. Thus, if 
an asynchronous PDU is incomplete at the end of a 
subframe, frame, or masterframe, the PF describes the 
quantity of information remaining. Allowing a VL PDU to 
fill the remaining available space near a subframe boundary, 
despite being unable to be completely transmitted within 
that subframe, avoids wasting bandwidth. 

The pointer field (PF) concurrently conveys the informa- 
tion necessary for identification of the starting point of the 
PDU in the next subframe, making rapid synchronization 
and resynchronization to the PDU boundary possible. The 
PDUs also contain a length field in the PDU headers. The 
length field defines the PDU boundary. In addition to syn- 
chronization using the PF, an asynchronous bytestream is 
self synchronizing because length fields are included in the 
PDU header, but this feature will be described in conjunction 
with another figure. 

FIG. 8 illustrates the available downstream PDU formats 
for asynchronous bytestream space. One embodiment of the 
present invention defines three types of PDU format, 
although, if desired, other PDU formats may be defined as 
would be apparent to those skilled in the art. The three 
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defined PDU format types are an ATM format 810, an idle 921 to the beginning of the next PDU header as well. PF is 

format 820, and a variable length (VL) format 830. The VL particularly usefull when one or more PDUs are discarded 

format 830 specifically shows an IEEE 802.3 type payload, due to errors in transmission. When a PDU is discarded due 

although other types of variable length payloads, such as IP to transmission errors, the receiver without the aid of a PF 

or IPX, also apply. The BLP attaches a header to each of 5 cannot easily identify the PDU boundary. However, includ- 

these formats, the header remaining fixed in size at four ing a PF allows for PDU boundary identification at the next 

bytes regardless of the PDU format type. The header for transmitted sub frame. 

each PDU format conveys four types of information; four A new PDU header 930 provides length information about 

bits describing the type of payload attached to the header, ten the next PDU payload 932 by pointing 931 to the beginning 

bits conveying the logical address of the cable modem for 1(J of the next BLP header. Similarly, the following PDU 

which the PDU is intended, eight bits delineating the length Header 940 provides length information about the next 

of the payload, and eight bits dedicated to error protection sequential PDU payload by pointing 941 to the beginning of 

for the BLP header. The eight bits dedicated to error pro- the next sequential PDU header. In this manner, the begin - 

tection for the BLP header is commonly referred to as ning of each PDU payload can be properly identified and 

Header Error Protection (HEC). J5 processed. 

The type designation for an ATM cell PDU 811 is '0101', FIG. 10 is a representation of the two byte pointer field 

which identifies the BLP payload to the cable modem (CM) (PF) 1000. The bits of the PF are divided into two distinct 

as an ATM cell. Two bits of header space is reserved 812 for fields. First, a field of eleven bits 1010 are dedicated to 

future use, which may include additional PDU format defi- conveying information about the remaining length for the 

nitions. A ten bit logical address 813 is included. An eight bit 20 current PDU payload. If the transmission of a PDU payload 

header length field 814 is provided, which is redundant since and its associated header had begun in the previous sub- 

the PDU format is already distincdy identified by the type frame was not completely transmitted within mat subframe, 

designation 811 as an ATM PDU, ATM cells always being then the PF points to the end of the PDU payload in the 

fifty-three bytes in length. The ATM PDU also contains eight current subframe. If the remainder of the PDU payload 

bits dedicated to BLP header error protection 815. Attached 2 $ completely occupies the current subframe as well, then the 

to the four byte header as part of the BLP PDU is the PF value points to the next PF, which is at the end of the next 

fifty-three byte ATM cell 816, making the total length of an subframe. Second, the remaining five bit field 1020 provides 

BLP PDU with ATM cell payload 57 bytes, a cyclic redundancy code (CRC) for the PF. 

The type designation for a variable length frame PDU 831 Having fully described downstream communications, it is 

is '0110', which identifies the BLP payload to the CM as a 30 now time to specify the upstream frame and PDU structures, 

variable length payload. Again, two bits of header space is First, synchronous transfer mode (STM) traffic from voice or 

reserved 832 for future use, which may include additional video telephony requires strict control of jitter. Because of 

PDU format definitions. A ten bit logical address 833 is this requirement, a downstream communication subframe of 

included, which identifies the correct cable modem address 125 microseconds was chosen. Sixteen subframes were 

for the PDU. The eight bit header length field 834 conveys 35 designated to comprise a downstream frame. A suitable 

to the CM size of the VL payload. The length field defines frame structure is also required for the upstream direction. 

VL size in 8 byte block increments and since the length field High upstream physical (PHY) layer overhead suggest trans- 

itself is 8 bits in length, can describe VL payload lengths up mitting upstream STM in larger single bursts from the cable 

to 2040 bytes. The VL PDU also contains eight bits dedi- modem (CM). Therefore, one embodiment of the present 

cated to BLP header error protection 835. Attached to the 4Q invention utilizes a two millisecond frame structure to match 

four byte header as part of the BLP PDU is the variable the downstream frame structure and allow for upstream 

length frame 836. frame synchronization. Like the downstream frame 

Finally, in order to account for downstream transmission structure, four upstream frames are incorporated into one 

time when the headend has no user information to transmit, upstream masterframe. However, unlike the downstream 

an idle PDU header 820 is sent. An idle PDU 821 is defined 45 frame, the upstream frame is not comprised of subframes. 

by the four bit number '0100'. Again, two bits of header This combination of upstream frames and masterframes 

space is reserved 822 for future use. A ten bit logical address provides a balance between low PHY layer overhead and 

823 is included, which is a unique number which all cable low packetization delay for STM communications, 
modems recognize as an "all ignore logical address." The For the remainder of the description of this embodiment 

eight bit header length field 824 conveys zero payload length 50 of the present invention, upstream channel bandwidth is 

to the CMs. The idle PDU header 820 also contains eight bits chosen at 1.8 MHz in the 5-42 MHz range and upstream 

dedicated to BLP header error protection 825. symbol transmission rate is chosen to be 1.28 megasymbols 

FIG. 9 is an exemplary illustration of the means by which per second (Msym/s). The method of upstream modulation 

length information contained within a downstream BLP elected is quaternary phase shift keying (QPSK) at 2 bits per 

header, combined with a subframe pointer field, mark the 55 symbol. These elections result in a raw bit transfer rate of 

ending of individual PDUs, even if they cross subframe, 2.56 million bits per second (Mbps). Various modifications 

frame, and masterframe boundaries. The BLP header 910 can be made to the present invention, as would be apparent 

supplies total length information about its associated PDU to those skilled in the art, including but not limited to 

payload 911 which contains user information. The total specific values corresponding to masterframe and frame 

length in this illustrative example is shown to transcend the 60 timing and construct, type of modulation and demodulation 

subframe boundary 920 and the remainder of PDU payload employed, and bandwidth allocated to upstream channels. 

911 is transmitted in the subsequent subframe as PDU Accordingly, the specific length of masterframes and frames, 

payload 922. Length arrow 913 describes the PDU payload as well as the quantity of each are dependent on the elections 

total length and points to the beginning of the next PDU made, and will necessarily change if different bandwidths or 

header. Pointer field 912 provides information regarding the 65 modes of modulation are chosen. 

remaining length 922 of the current PDU payload as it FIG. 11 illustrates the typical frame structure 1100 for a 

transcends the subframe boundary 920, and therefore points broadband link protocol (BLP) upstream burst. Transmis- 
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sion front guard time 1110 and transmission end guard time nential backoff is used. In another exemplary embodiment of 

1140 are each ten bits long, and the preamble 1120 is the present invention, a ternary tree algorithm or an adaptive 

twenty-eight bits in length. Guard time is provided to p-persistence algorithm may be utilized for the retransmis- 

overcome inaccuracies encountered with CM ranging and sion scheme. 

synchronization with the headend (HE). The preamble is a 5 Th e reserved region 1240 is available to cable modems in 

fixed bit pattern used to indicate the commencement of data multiples of the basic slot. The MAP of the fast control field 

within the burst. (FCF) provides information on which subsets of basic slots 

FIG. 12 illustrates an upstream transmission frame 1200 in the reserved region are available to which modems, 

and slot structure. As previously stated, an upstream frame Asynchronous user data PDUs from a CM with reservations 

is two milliseconds long and synchronized with transmitted 10 for message transmission utilize this reserved region for 

downstream frames. At 2.56 Mbps, there are a total of 640 conveyance of that information. Typically, ATM PDUs and 

bytes available within one frame structure. Four frames VL PDUs use the reserved region for upstream transmission, 

comprise a masterframe, which is a total of eight millisec- ATM PDUs can be transmitted in six basic slots. The 

onds long and contains 2560 bytes of information. The headend BM uses type information to guarantee that all 

masterframe is synchronized with a corresponding down- 35 ATM reservations are in blocks of six contiguous slots per 

stream masterframe. The frame structure 1200 consists of frame. A VL PDU (e.g. — 802.3 frame) is allocated as many 

four distinct regions; an STM region for synchronous voice contiguous basic slots as possible. 

or video telephony communication, an upstream slow con- piG. 13a shows the structure of an STM upstream burst 

trol (USC) region 1220, a contention region (C) 1230, and 130 o. A ten bit guard band 1301 is included at the beginning 

a reserved region (R) 1240. 20 of the bufSt A ^n^ght bit pre amble 1303 is next 

The STM region 1210 consists of individual DS0 STM included. The preamble is a fixed bit pattern utilized to 

time slots 1215, each twenty-seven bytes long. One STM indicate the start of data within the burst. Next included is 

time slot 1215 is dedicated to each upstream DS0 connec- the sixteen byte STM payload 1304. Less than four kbps 

tion. Providing an STM time slot within each upstream bandwidth is required per DS0 connection for signaling. As 

frame allows sixteen bytes of STM information to be 25 a result, a one byte signaling field 1305 in the STM PDU is 

transmitted each two milliseconds, thereby facilitating low adequate to provide signaling capability for DSO connec- 

delay transmission of the STM communications. tions. Four bytes of forward error correction (FEC) 1306 is 

The upstream slow control region 1220, contention region provided and followed by a burst ending 10 bit guard band. 

1230, and reserved region 1240 collectively comprise the 3Q Sixteen bytes of payload every two milliseconds provide a 

upstream asynchronous transfer region (ATR). The ATR is payload data bit transfer rate of 64,000 bps, however, the 

composed of a multiplicity of basic slots 1250, each slot s ™ PDU overhead is eleven bytes long and therefore each 

twelve bytes in size. Accumulating an integral number of s ™ PDU payload is a total of twenty-seven bytes, 
number of bytes to form a basic slot provides granularity FIG. 13b is a diagram of the structure of an upstream burst 

required for upstream transmission. User data PDU time 35 for pure contention 1350, also known as a reservation 

slots are formed by combining multiple successive basic request. Included as components of the reservation request 

slots. are a ten bit guard band at the burst front end 1351 and at the 

The contention region 1230 contains multiple basic slots burst lail end 1352 > and a twenty-eight bit preamble 1353. 

in each frame. The exact number is variable and is changed The reservation request 1350 also contains a ten bit field 

by the headend bandwidth manager (BM), depending on 40 identifying the sending cable modem (CM) address 1354 to 

loading and collision history. The BM assigns basic slots the headend (HE). A four bit field indicating traffic type 1355 

among the various regions. Contention slots may be is also included. Four bits allows sixteen distinct types of 

assigned contiguously as illustrated in FIG. 12, but is not so traffic to be recognized by the HE. The bandwidth request 

restricted. The BM may alternatively split and spread con- field * 356 ^ ten bits in length and sixteen bits are dedicated 

tention slots among any of the basic slots on a per frame 45 t0 FEC 1358 - Finally, eight bits are reserved for future use 

basis and communicate the location of those contention slots 1357 ■ 

to the cable modems through the corresponding MAP sent to The bandwidth request field (BRF) 1356 represents a 
the modems in the downstream fast control field (FCF). request from a specific cable modem, to the headend BM, for 
Cable modems use contention slots to request reserved slots upstream bandwidth allocation in a future upstream frame, 
in subsequent frames. 50 The BRF 1356 requests allocation for either a number of 
The upstream slow control (USC) region 1220 is a &TM> PDUs or tne number of basic slots needed for a VL 
configurable area in specified frames in each masterframe. PDU - The request can be made absolutely or incrementally. 
USC is available in anywhere from zero to four frames in ^ absolute request specifies the total number of basic slots 
each masterframe. The USC region 1220 contains one or ATM PDUs required for data currently awaiting trans- 
contention superslot. Being composed of six basic slots, a 55 mission in a CM buffer. A incremental request is simply a 
superslot is seventy-two bytes long. A superslot allows for bandwidth request for additional ATM PDUs that have 
the transmission of short messages in contention mode arrived in the CM buffer since the last request, 
without first making a reservation request. Some examples Because a BRF is transmitted upstream from one of a 
of messages appropriate for incorporation within a conten- plurality of cable modems to the headend in the contention 
tion superslot include STM signaling, ranging, control and 60 region, the possibility of a collision is likely. A collision 
response messages. The superslot is particularly useful dur- occurs when more than one cable modem attempts to 
ing cable modem (CM) synchronization when the CM transmit a BRF in the same basic slot of the same upstream 
initially powers up. Off-hook and other signaling messages frame. When a collision occurs, neither request is under- 
for voice and video telephony may also be transmitted in stood by the headend. Therefore, the present invention also 
contention mode using superslots. In the event of message 65 includes a contention resolution mechanism to resolve any 
collisions between cable modems transmitting to a basic slot collisions. If a collision occurs between competing cable 
or superslot, a retransmission scheme based on binary expo- modems while transmitting a BRF, each cable modem must 
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retransmit its request in a basic slot in accordance with the 
contention resolution mechanism. One example of a con- 
tention resolution mechanism known in the art is a binary 
exponential back-off contention resolution mechanism. 

As stated previously, the BRF 1356 is ten bits in length. 5 
Nine bits of the BRF are allocated to specify the length of 
the requested bandwidth, allowing up to 511 ATM cell 
allocations or up to 511 basic slots (3066 bytes) for VL 
PDUs. The last bit associated with the BRF specifies 
whether the request is an absolute request or a relative 10 
request 

FIG. 14 illustrates the structure of an upstream burst for 
an ATM PDU with ATM cell as payload 1400. The total PHY 
layer burst length for an ATM burst is seventy-two bytes, 
fifty-three bytes for the ATM cell 1470, the remaining 15 
nineteen bytes for overhead. The headend BM allocates six 
successive basic slots for each ATM PDU burst, which 
provides the required seventy-two bytes. 

Included as components of the ATM PDU are a ten bit 2Q 
guard band at the burst front end 1410 and at the burst tail 
end 1420, and a twenty-eight bit preamble 1430. In addition 
do the ATM cell payload 1470, the ATM PDU 1400 also 
contains a ten bit field identifying the sending cable modem 
CM address 1440 to the HE. A four bit traffic type field 1450 
identifies the burst to the HE as an ATM PDU with an ATM 
cell payload. A bandwidth request field (BRF) 1460 is ten 
bits in length and ten bytes are dedicated to FEC 1480. 

The included BRF 1460 is structured exactly the same as 
described previously in the pure contention mode. In the 30 
pure contention mode, the BRF was the payload. The BRF 
1460 included in the ATM PDU is a request for bandwidth 
for the same cable modem (CM) and the same traffic type in 
subsequent upstream frames. A BRF included within an 
ATM PDU (or when included in a VL PDU, as will be 35 
discussed shortly) is known as a piggyback request. An ATM 
PDU piggyback request is a request for allocation of 
upstream bandwidth in subsequent upstream frames, made 
from the transmitting CM, and requested for the transmis- 
sion of ATM cell payloads currently held in CM buffer 40 
memory. A piggyback request requires no additional 
overhead, since it is included as part of the ATM PDU, 
which already possesses the requisite information and over- 
head. Additionally, since a piggyback request is incorporated 
within a PDU for which the HE had already reserved 45 
bandwidth, the required load or demand for basic slots 
assigned for contention requests is reduced. 

FIG. 15 illustrates the structure of an upstream burst for 
an VL PDU and VL frame payload 1500. Included as 
components of the VL PDU are a ten bit guard band at the 50 
burst front end 1501 and at the burst tail end 1502, and a 
twenty-eight bit preamble 1510. In addition do the VL frame 
payload 1560, the VLPDU 1500 also contains a ten bit field 
identifying the sending cable modem CM address 1520 to 
the HE. A four bit traffic type field 1530 identifies the burst 55 
to the HE as an VL PDU with an VL frame payload. A BRF 
1540 is ten bits in length and ten bytes are dedicated to FEC 
1570. 

The included BRF 1540 is structured exactly the same as 
described previously regarding an ATM PDU. That is, the 60 
BRF 1540 included within the VL PDU 1500 is a piggyback 
request for additional subsequent bandwidth allocated to the 
particular CM making the request and for the same VL traffic 
type. As noted earlier, a piggyback request requires no 
additional overhead, since it is included as part of the VL 65 
PDU 1500, which already possesses the requisite informa- 
tion and overhead. Additionally, since a piggyback request is 
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incorporated within a PDU for which the HE had already 
reserved bandwidth, the required load or demand for basic 
slots assigned for contention requests is reduced. 

Also included within the VL PDU is a two byte length 
field 1550. FIG, 15 shows the length field 1550 and the VL 
frame payload 1584 together 1580. The length field 1550 
contains a two bit BOF/COF/EOF subfield 1581, a twelve 
bit length subfield 1582, and two bits reserved for future use 
1583. The length subfield 1582 describes the payload length 
in bytes. Twelve bits can therefore describe a VL frame size 
up to 4095 bytes. When basic slots have been reserved for 
upstream VL payloads, the minimum allocation for VL 
frames within a frame will be two basic slots, or twenty-four 
bytes. With larger VL frames, the headend BM allocates as 
many contiguous blocks of basic slots as possible. 

Because VL PDUs vary in size and can extend beyond the 
boundaries of a frame or masterframe, the BOF/COF/EOF 
subfield 1581 is used to describe to the headend BM whether 
the attached burst is the beginning, continuation, or end of 
an VL frame. If the associated VL flame is too long to 
completely transmit within the allocated bandwidth of one 
upstream burst, and the payload to be transmitted is the 
beginning of a new VL frame, then the BOF/COF/EOF 
subfield 1581 bits are set to '00* to indicate that this payload 
is the beginning of an VL frame and that the entire VL frame 
will not be transmitted in this burst. If a portion of an VL 
frame has already been transmitted in a previous upstream 
burst and the remainder of the frame is still too long to 
completely transmit within the allocated bandwidth of the 
current upstream burst, then the BOF/COF/EOF subfield 
1581 bits are set to '01* to indicate that this payload is a 
continuation of an VL frame and that the entire VL frame 
will not be transmitted in this burst. If a portion of an VL 
frame has already been transmitted in previous upstream 
bursts and the remainder of the VL frame is capable of being 
transmitted within the allocated bandwidth of the current 
upstream burst, then the BOF/COF/EOF subfield 1581 bits 
are set to ' 10* to indicate that this payload is a continuation 
of a VL frame and that the entire VL frame will be 
transmitted in this burst. Finally, if a portion of a VL frame 
has not been transmitted in a prior upstream burst, and the 
VL frame is short enough that the entire VL frame is capable 
of being transmitted within the allocated bandwidth of the 
current upstream burst, then the BOF/COF/EOF subfield 
1581 bits are set to '11* to indicate that a complete VL frame 
is being transmitted in one upstream VL PDU payload. 

For example, suppose a CM is about to transmit a VL 
frame containing 400 bytes of payload upstream to the HE, 
Assuming the headend BM can and has allocated up to 204 
bytes (seventeen basic slots) for this communication in each 
of three successive upstream frames (frames n lt and n^, 
then the CM transmits 204 bytes of the VL PDU with 
payload upstream in frame n 0 . The BOF/COF/EOF field 
associated with the VL burst in frame n 0 is set to * 00* to 
indicate that the beginning, but not a complete VL payload 
is being transmitted this frame. Since an upstream VL PDU 
burst contains twenty-one bytes of overhead, only 183 bytes 
of the VL frame are actually transmitted in frame n 0 , leaving 
217 bytes of the VL frame in the CM buffer to be transmitted 
in the following upstream frames. In frame n 1 the CM 
transmits the next 204 bytes of the VL PDU with payload 
upstream in frame n a . The BOF/COF/EOF field associated 
with the VL burst in frame n a is set to '01' to indicate that 
a continuation of the VL frame is being transmitted, but not 
the remainder of the VL payload. Since an upstream VL 
PDU burst contains twenty-one bytes of overhead, only the 
next 183 bytes of the VL frame are actually transmitted in 
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frame Qj, leaving thirty-four bytes of the VL frame in the Referring to FIG. 17, again there is an illustration of the 
CM buffer to be transmitted in the following upstream structure of a downstream MAP field 1700, but this time 
frame. Finally, in frame n 2 , the CM transmits the remaining with an exploded view of the upstream bandwidth allocation 
portion of the VL frame payload. Total required upstream map for asynchronous communications 1710. Although pro- 
band width is sixty bytes (five basic slots), thirty-four bytes 5 viously examined, but included in this illustration for 
for the remaining VL payload, twenty-one bytes overhead, completeness, are the upstream boundary specification (U) 
and five bytes for padding (to round the PDU to an integral 1705 and the status map for basic slots 1720. The upstream 
number of basic slots). The BOF/COF/EOF field associated bandwidth allocation map for asynchronous communica- 
with frame n 2 is set to '10' to indicate the complete remain- tions 1710 contains m subfields 1730-1 to 1730-m. Each 
der of the VL frame is being transmitted in frame n 2 . subfield 1730 is three bytes in length and is subdivided into 

Having fully described downstream and upstream frame subordinate fields. The source address subordinate field 

structure and communications, it is appropriate to now 1742 contains the ten bit address of the CM for which 

revisit the fast control field (FCF) and the MAP field for permission is being granted to transmit in the next upstream 

upstream bandwidth allocation, and describe their function frame. Also included as subordinate subfields are the six bit 

and structure in greater detail. Recall that FIG. 5 is a JS begin time slot 1744 and the six bit end time slot 1746. Two 

depiction of the downstream FCF 510 and that an FCF is bits are unused and designated as reserved 1748. 

contained within subframe 15 of each downstream frame. The source address subordinate field 1742 is used to 

The FCF controls the operation of the BLP physical (PHY) convey information from the BM to the cable modems about 

and medium access control (MAC) layers in real time. The which CM address has been granted permission to transmit 

FCF maintains a separate forty-two byte MAP for each 2Q in the next upstream frame. In the MAP 1700, the address 

upstream channel associated with the downstream channel. 1742 is used to identify the CM to which the permission is 

MAP provides information about the status of upstream being given, irrespective of whether the cable modem is 

contention time slots in the previous frame and reservation transmitting and/or receiving ATM traffic, VL traffic, or 

of time slots in the next upstream frame. both. The specific source address 1742 of all ten bits set to 

FIG. 16 is a depiction of the structure of a downstream 2 s ec l ua l ^ DOt available as a CM address, it being reserved 

MAP field 1600 with an exploded view of the status map for to indicate that the specified sequence of basic slots together 

basic slots 1620. Recall that there is one MAP field 1600 for form an upstream superslol for control purposes, such as 

each upstream channel associated with the downstream signaling and ranging (as described earlier in the context of 

channel and that each MAP field is 42 bytes long. MAP is FIG, 12). 

comprised of three major fields; an upstream boundary 30 As previously noted, there are m subfields 1730 included 

specification 1612, an upstream bandwidth allocation map within the upstream bandwidth allocation map for asynchro- 

for asynchronous communications 1610, and a status map nous communications field 1710, The value of m must be 

for basic slots 1620. greater than or equal to the maximum number of possible 

The upstream boundary specification (U) 1612 conveys to ATM or VL time slot allocations per frame. Since the 

the cable modems the boundary between the synchronous 35 upstream frame is composed of 640 bytes, then no more than 

and asynchronous regions within the next upstream frame. U eight complete ATM PDUs with payload ATM cell may be 

is an eight bit long binary number and specifies the boundary transmitted upstream in any one frame. Assuming that an 

region in units of basic slots. In effect, U specifies the ATM PDU with payload is shorter in length than a VL PDU 

respective sizes for the synchronous and asynchronous with payload, then setting m equal to nine provides an 

regions in an upstream frame. 40 adequate number of subfields 1730 within the upstream 

The upstream bandwidth allocation map for asynchronous bandwidth allocation map for asynchronous communica- 

communications 1610 contains m subfields 1615-1 to 1615- tions field 1710. 

m. Each subfield 1615 is three bytes in length. Each subfield Therefore MAP default values of m equal to nine and n 

1615 is further subdivided in subordinate fields as well The equal to 56 are initially established. The values of m and n 

upstream bandwidth allocation map for asynchronous com- 45 may be changed if necessary. If new values are desired, the 

munications 1610, the subfields 1615, and the subordinate headend will transmit a downstream slow control message to 

fields will be described in more detail shortly. provide information about the new values of m and n. 

The status map for basic slots 1620, maintains a 2 bit Numerous modifications and alternative embodiments of 

status indicator 1630-1 to 1630-n for each basic slot within the invention will be apparent to those skilled in the art in 

an upstream frame. The number n represents the maximum 50 view of the foregoing description. Accordingly, this descrip- 

number of basic slots in an upstream frame. The status tion is to be construed as illustrative only and is for the 

indicator for slot k reports the status of slot k in the previous purpose of teaching those skilled in the art the best mode of 

upstream frame (whether there was a collision or transmis- carrying out the invention and is not intended to illustrate all 

sion was successful) and reports the allocation of slot k in possible forms thereof. It is also understood that the words 

the next upstream frame (whether slot is open for contention 55 used are words of description, rather than limitation, and that 

or reserved). The size of the status map for basic slots 1620 details of the structure may be varied substantially without 

is determined by the number of basic slots n. Since upstream departing from the spirit of the invention and the exclusive 

frame size is 640 bytes and since each basic slot is twelve use of all modifications which come within the scope of the 

bytes long, the maximum number of basic slots within an appended claims are reserved, 

upstream frame is fifty-three. If n is chosen to be greater than 60 What is claimed is: 

the number basic slots, then each upstream slot is provided 1. A method for transmission of synchronous transfer 

with a status map for basic slots. Therefore, we can com- mode (STM) payloads and asynchronous variable length 

pletely define each upstream slot. Allocating fourteen bytes (VL) payloads over a bi-directional broadband communica- 

to the status map for basic slots field 1620 provides a total tions network having a source and a destination, said method 

of 112 bits. Since a status indicator 1630 is two bits in 65 comprising the steps of: 

length, there is room for fifty-six status indicators, or n dividing said transmission into a series of successive time 

equals fifty-six. frames; 
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partitioning each of said time frames into a first region and 
a second region, said first region and said second region 
separated with a boundary; 

allocating at least one time slot to said first region 
whenever at least one of said STM pay loads is avail- 
able for said transmission; 

dividing said second region into a plurality of basic slots, 
said plurality of basic slots allocated and assigned for 
said transmission of said asynchronous VL payloads; 
and 

dynamically adjusting the position of said boundary 
within each of said time frames, to facilitate transmis- 
sion bandwidth allocation for said source. 

2. The method in accordance with claim 1 wherein said 
plurality of basic slots within said second region are addi- 
tionally allocated and assigned for transmission of asynchro- 
nous transfer mode (ATM) payloads. 

3. The method in accordance with claim 1 wherein said 
transmission is an upstream transmission. 

4. The method in accordance with claim 3 wherein said 
plurality of basic slots within said second region are also 
allocated and assigned for transmission of asynchronous 
transfer mode (ATM) payloads. 

5. The method in accordance with claim 4 wherein: 
said source is a station; and 

said destination is a common controller. 

6. The method in accordance with claim 5 further com- 
prising the steps of: 

subdividing said plurality of basic slots within said second 
region into an upstream slow control region, a conten- 
tion region, and a reserved region; 

requesting a basic slot allocation within said reserved 
region of subsequent frames via said contention region; 
and 

transmitting said asynchronous VL payloads and said 
ATM payloads upstream via said plurality of basic slots 
within said reserved region. 

7. The method in accordance with claim 3 wherein: 
said source is a headend; and 

said destination is a cable modem. 

8. The method in accordance with claim 7 further com- 
prising the steps of: 

subdividing said plurality of basic slots within said second 
region into an upstream slow control region, a conten- 
tion region, and a reserved region; 

requesting a basic slot allocation within said reserved 
region of subsequent frames via said contention region; 
and 

transmitting said asynchronous VL payloads and said 
ATM payloads upstream via said plurality of basic slots 
within said reserved region. 

9. The method in accordance with claim 8 wherein said 
upstream ATM payloads are appended with a bandwidth 
request field (BRF), said BRF a means of requesting a 
quantity of additional bandwidth in subsequent upstream 
frames, said BRF transmitted upstream in said reserved 
region such that said BRF is not subject to a collision. 

10. The method in accordance with claim 8 wherein said 
upstream VL payloads are appended with a bandwidth 
request field (BRF), said BRF a means of requesting a 
quantity of additional bandwidth in subsequent upstream 
frames; said BRF transmitted upstream in said reserved 
region and therefore said BRF not subject to a collision. 

11. A method for downstream transmission of synchro- 
nous transfer mode (STM) payloads and asynchronous vari- 
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able length (VL) payloads over a bi-directional broadband 
communications network between a headend and at least 
one cable modem, said method comprising the steps of: 
dividing said downstream transmission into a series of 

successive downteam time frames; 
dividing each of said downstream time frames into an 

integral number of downstream subframes; 
partitioning each of said downstream subframes into a 
downstream first region and a downstream second 
region; 

allocating at least one time slot to said downstream first 
region whenever at least one of said STM payloads is 
to be transmitted; and 
!5 allocating said asynchronous VL payloads to said down- 
stream second region. 
12. The method in accordance with claim 11 further 
comprising the step of allocating asynchronous transfer 
mode (ATM) payloads to said downstream second region. 
20 13. The method in accordance with claim 12 wherein an 
integral number of said successive downstream time frames 
are transmitted downstream collectively as a master frame. 

14. The method in accordance with claim 12 further 
comprising the steps of: 

25 designating information bytes from each of said down- 
stream subframes into an odd numbered group and an 
even numbered group; 
computing a first forward error correction (FEC) number 
for said odd numbered group for each of said down- 
30 stream subframes; 

computing a second forward error correction (FEC) num- 
ber for said even numbered group for each of said 
downstream subframes; 
byte -wise interleaving and appending said first FEC num- 
ber and said second FEC number to each of said 
downstream subframes; and 
transmitting downstream each of said downstream sub- 
frames appended with said first FEC number and said 
second FEC number while preserving the order of said 
information bytes in each of said downstream sub- 
frames. 

15. The method in accordance with claim 14 wherein said 
byte-wise interleaving and appending of said first FEC 
number and said second FEC number within each of said 
downstream subframes preserves application layer inter- 
leaving and forward error correction, if said application 
layer interleaving and forward error correction had previ- 
ously been performed. 

5Q 16. The method in accordance with claim 14 wherein 
delay sensitive traffic within each of said downstream sub- 
frames is processed at said at least one cable modem without 
verifying said first FEC number and said second FEC 
number, thereby incurring no additional delay due to said at 
55 least one cable modem deinterleaving and decoding said first 
FEC number and said second FEC number. 

17. The method in accordance with claim 12 further 
comprising the steps of: 

attaching a VL protocol data unit (PDU) header to each of 
60 said downstream VL payloads; 

attaching an ATM protocol data unit (PDU) header to each 

of said downstream ATM payloads; and 
attaching an Idle protocol data unit (PDU) header to 
transmit downstream without payload, said Idle PDU 
65 header utilized whenever neither said VL PDU header 
or said ATM PDU header are being transmitted down- 
stream; 
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said VL PDU header, said ATM PDU header, and said Idle 
PDU header being collectively referred to as packet 
headers. 

18. The method in accordance with claim 17 wherein said 
packet headers are adapted to: 

a packet header type identification to said cable modem; 
a length quantity describing the length of said VL pay- 
load; and 
a cable modem address field. 

19. The method in accordance with claim 12 further 
comprising the steps of: 

creating a fast control field (FCF) for said downstream 

transmission; and 
transmitting said FCF within said downstream second 

region of at least one of said downstream subframes for 

each of said downstream time frames; 

said FCF conveying bandwidth allocation information 
from said headend to said cable modem. 

20. The method in accordance with claim 12 further 
comprising the steps of: 

creating a slow control field (SCF) for said downstream 

transmission; and 
transmitting said SCF within said downstream second 

region of at least one of said downstream subframes for 

each of said downstream time frames; 
said SCF conveying from said head end to said cable 

modem a plurality of control messages, each of said 

plurality of control messages capable of transcending 

said downstream sub frame and said downstream time 

frame, 

21. The method in accordance with claim U wherein 
upstream transmission of said STM payloads and asynchro- 
nous VL payloads are also enabled, said method further 
comprising the steps of: 

dividing said upstream transmission into a series of suc- 
cessive upstream time frames; 

partitioning each of said upstream time frames into an 
upstream first region and an upstream second region; 

allocating at least one upstream time slot to said upstream 
first region whenever at least one of said STM payloads 
is to be transmitted; and 

dividing said upstream second region into a plurality of 
basic slots, said plurality of basic slots allocated and 
assigned for said upstream transmission of said asyn- 
chronous VL payloads. 

22. The method in accordance with claim 21 further 
comprising the steps of: 

subdividing said plurality of basic slots into an upstream 
slow control region, a contention region, and a reserved 
region; 

requesting, via said contention region, a basic slot allo- 
cation for upstream transmission within said reserved 
region of subsequent frames; and 

transmitting said asynchronous VL payloads upstream 
within said basic slot allocation. 

23. The method in accordance with claim 21 wherein said 
plurality of basic slots within said second region are also 
allocated and assigned for upstream transmission of asyn- 
chronous transfer mode (ATM) payloads. 

24. The method in accordance with claim 23 further 
comprising the step of allocating asynchronous transfer 
mode (ATM) payloads to said downstream second region for 
downstream transmission. 
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25. The method in accordance with claim 24 further 
comprising the steps of: 

subdividing said plurality of basic slots into an upstream 
slow control region, a contention region, and a reserved 
region; 

requesting, via said contention region, a basic slot allo- 
cation for upstream transmission within said reserved 
region of subsequent frames; 

transmitting upstream messages via said upstream slow 
control region; and 

transmitting upstream said asynchronous VL payloads 
and said ATM payloads within said basic slot alloca- 
tion. 

26. The method in accordance with claim 25, wherein a 
request for a basic slot allocation for upstream transmission 
in said reserved region of subsequent frames is made, further 
comprising the steps of: 

requesting said basic slot allocation within a bandwidth 

request field (BRF); 
representing said request for said basic slot allocation as 

an absolute request whenever said request is an initial 

request; and 

representing said request for said basic slot allocation as 
an incremental request whenever said request is a 
request for additional bandwidth. 

27. The method in accordance with claim 26 further 
comprising the step of appending said BRF with said 
upstream transmission of said asynchronous VL payloads 
and said ATM payloads, said BRF thereby also transmitted 
within said reserved region. 

28. A multiservice protocol for a bi-directional broadband 
communications system operating between a source and at 
least one destination, said protocol having a downstream 
structure and an upstream structure, said downstream struc- 
ture comprising: 

a series of successive downstream frames included within 
said downstream structure; 

a plurality of downstream subframes, said downstream 
frames comprised of said downstream subframes; 

a downstream synchronous region included within said 
downstream subframes when synchronous transfer 
mode (STM) payloads are to be transmitted; 

at least one downstream STM time slot within said 
downstream synchronous region when STM payloads 
are to be transmitted; and 

a downstream asynchronous region within said down- 
stream subframes, said downstream asynchronous 
region utilized for the downstream transmission of 
asynchronous variable length (VL) payloads. 

29. The multiservice protocol in accordance with claim 28 
wherein: 

said source is a common controller; and 

said at least one destination is at least one station. 

30. The multiservice protocol in accordance with claim 29 
wherein said downstream asynchronous region is further 
utilized for downstream transmission of asynchronous trans- 
fer mode (ATM) payloads. 

31. The multiservice protocol in accordance with claim 28 
wherein: 

said source is a headend; and 

said at least one destination is at least one cable modem. 

32. The multiservice protocol in accordance with claim 31 
wherein said downstream asynchronous region is further 
utilized for downstream transmission of asynchronous trans- 
fer mode (ATM) payloads. 
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33. The multiservice protocol in accordance with claim 32 
further comprising: 

a downstream fast control field (FCF), said FCF trans- 
mitting bandwidth allocation information to said at 
least one cable modem, said bandwidth allocation 
information utilized to configure subsequent said 
upstream structure from said at least one cable modem 
to said headend; and 

a downstream slow control field (SCF), said SCF trans- 
mitting at least one control message to said at least one 
cable modem, said at least one control message unre- 
stricted by downstream frame and downstream sub- 
frame boundaries. 

34. The multiservice protocol in accordance with claim 33 
wherein: 

said downstream FCF is transmitted within said down- 
stream asynchronous region in at least one said down- 
stream sub frame per said downstream frame; and 

said downstream SCF is transmitted in each said down- 
stream sub frame, 

35. The multiservice protocol in accordance with claim 
31, said upstream structure comprising: 

a series of successive upstream frames included within 

said upstream structure; 
a first upstream region within each of said upstream 

frames; 

a second upstream region within each of said upstream 
frames; 

at least one time slot allocated within said first upstream 
region whenever at least one of said STM payloads is 
to be transmitted; and 

a plurality of basic slots, said plurality of basic slots 
apportioned throughout the entirety of said second 
upstream region, said plurality of basic slots allocated 
and assigned for transmitting upstream said asynchro- 
nous VL payloads. 

36. The multiservice protocol in accordance with claim 35 
wherein said second upstream region is flier utilized for 
upstream transmission of asynchronous transfer mode 
(ATM) payloads. 

37. A bi-directional broadband communications system 
having a transmission network wherein at least one cable 
modem is interconnected with a headend via a transmission 
medium having a multiple access upstream channel and a 
broadcast downstream channel, said system capable of 
transporting synchronous transfer mode (STM) payloads 
and asynchronous variable length (VL) payloads, compris- 
ing: 

a cable modem framer for dividing said upstream trans- 
mission into a series of successive upstream time 
frames; and 

a headend bandwidth manager transmitting downstream a 
boundary location for each of said upstream time 
frames, said boundary location partitioning said frames 
into a first region and a second region; 

said headend bandwidth manager allocating to said first 
region at least one time slot whenever said cable 
modem has at least one said STM payload for said 
upstream transmission; 

said cable modem dividing said second region into a 
plurality of basic slots, said basic slots allocated and 
assigned for said upstream transmission of said VL 
payloads; and 

said headend bandwidth manager dynamically adjusting 
said boundary location within said successive upstream 
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time frames to facilitate desired bandwidth allocation 
for said cable modem. 

38. The bi-directional broadband communications system 
in accordance with claim 37 wherein said plurality of basic 
slots are also allocated and assigned for said upstream 
transmission of asynchronous transfer mode (ATM) pay- 
loads. 

39. A method for upstream transmission of synchronous 
transfer mode (STM) payloads and asynchronous variable 
length (VL) payloads over a bi-directional broadband com- 
munications network having a headend and at least one 
cable modem, said method comprising the steps of: 

dividing said upstream transmission into a series of suc- 
cessive time frames; 

partitioning said time frames into a first region and a 
second region, said first region and said second region 
separated with a boundary; 

allocating at least one fixed length time slot to said first 
region whenever said cable modem has at least one said 
STM payload for said upstream transmission; 

dividing said second region into a plurality of basic slots, 
said basic slots allocated and assigned for said 
upstream transmission of said VL payloads; and 

dynamically adjusting said boundary position within said 
frames as determined by said headend, to facilitate a 
bandwidth allocation for said cable modem. 

40. The method in accordance with claim 39 wherein the 
length of each of said plurality of basic slots provides 
bandwidth granularity in conformance with transmission 
quality of service requirements. 

41. The method defined in claim 39 further comprising the 
steps of: 

subdividing said basic slots of said second region into an 

upstream slow control region, a contention region, and 

a reserved region; 
requesting said basic slot allocation in said reserved 

region in subsequent frames via said contention region; 

and 

transmitting said asynchronous VL payloads upstream via 
basic slots in said reserved region. 

42. A method for upstream transmission and downstream 
transmission of synchronous transfer mode (STM) payloads, 
asynchronous transfer mode (ATM) payloads, and asynchro- 
nous variable length (VL) payloads over a bi-directional 
broadband communications network having a headend and 
at least one cable modem, said method comprising the steps 
of: 

dividing said upstream transmission into a series of suc- 
cessive upstream time frames; 

partitioning each of said upstream time frames into an 
upstream first region and an upstream second region; 

dividing said downstream transmission into a series of 
successive downstream time frames; 

dividing said downstream time frames into a plurality of 
successive downstream time subframes; 

partitioning each of said plurality of downstream time 
subframes into a downstream first region and a down- 
stream second region; 

allocating at least one time slot each to said upstream first 
region and downstream first region, whenever at least 
one of said STM payloads is to be transmitted; and 

assigning a portion of said upstream second region and 
said downstream second region for conveyance of said 
asynchronous VL payloads and said ATM payloads. * 
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43. The method in accordance with claim 42 wherein a 
length of each of said plurality of successive downstream 
time sub frames is selected to minimize delay of said STM 
payloads. 

44. The method in accordance with claim 43 wherein said 5 
length of each of said plurality of successive downstream 
time subframes is 125 microseconds. 

45. The method in accordance with claim 42 further 
comprising the steps of: 

queuing a VL PDU at a transmitter for eventual transmis- 1Q 
sion to a receiver; 

appending a packet header to said VL PDU; and 

including a length field within said packet header; 

said length field including a variable, said variable con- 
veying length information of said VL PDU to said at ]5 
least one cable modem. 

46. The method in accordance with claim 45 further 
comprising the step of including a second variable within the 
length field; 

said second variable equal to a first value if said VL PDU 2Q 
is transmitted completely within one subframe; 

said second variable equal to a second value if said VL 
PDU transmission is started in a previous subframe, but 
completed within a current subframe; 

said second variable equal to a third value if said VL PDU 
transmission is started within said current subframe, 
but to be completed in a subsequent subframe; and 

said second variable equal to a fourth value if said VL 
PDU transmission is continued within said current 
subframe, but to be completed in a subsequent sub- 3Q 
frame. 

47. The method in accordance with claim 42 further 
comprising the step of including within said downstream 
transmission a fast control field (FCF), said FCF providing 
said at least one cable modem with a location for said 35 
partitioning each of said upstream time frames into said 
upstream first region and said upstream second region. 

48. The method in accordance with claim 47 wherein said 
first region is allocated for transmission of said STM pay- 
loads. 4Q 

49. The method in accordance with claim 47 wherein said 
second region is allocated for transmission of said ATM 
payloads and said VL payloads. 

50. The method in accordance with claim 49 wherein said 
second region is further allocated for transmission of at least 45 
one upstream slow control (USC) message within a USC 
superslot; 



,242 

26 

said USC superslot comprised of a plurality of basic slots; 

said USC superslot operable for upstream transmission of 
said at least one USC message; and 

said at least one USC message transmitted without res- 
ervation and said USC message subject to contention. 

51. The method in accordance with claim 47 wherein said 
FCF contains a downstream MAP, said downstream MAP 
utilized to provide said at least one cable modem upstream 
transmission status and upstream reservation grant informa- 
tion at preselected intervals. 

52. The method in accordance with claim 42 further 
comprising the steps of: 

incorporating a pointer field (PF) within each of said 

downstream time subframes; 
allocating within each PF a first number of bits, said first 

number of bits utilized for a cyclical redundancy check 

(CRC); and 

allocating within each PF a second number of bits, said 
second number of bits utilized to convey the quantity of 
incomplete variable length transmission within each of 
said downstream time subframes. 

53. A method for transmission of synchronous transfer 
mode (STM) payloads and asynchronous variable length 
(VL) payloads, said method comprising the steps of: 

dividing said transmission into a series of successive time 
frames; 

partitioning each of said time frames into a first region and 
a second region, said first region and said region 
separated with a boundary; 

allocating at least one time slot to said first region 
whenever at least one of said STM payloads is avail- 
able for said transmission; 

dividing said second region into a plurality of basic slots, 
said plurality of basic slots allocating and assigned for 
said transmission of said asynchronous VL payloads; 
and 

dynamically adjusting the position of said boundary 
within each of said time frames, to facilitate transmis- 
sion bandwith allocation for said source, 

***** 
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